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ABSTRACT 

One major function of social networks (e.g., massive online 
social networks) is the dissemination of information such 
as scientific knowledge, news, and rumors. Information 
can be propagated by the users of the network via nat- 
ural connections in written, oral or electronic form. The 
information passing from a sender to a receiver intrinsi- 
cally involves both of them considering their self-perceived 
knowledge, reputation, and popularity, which further de- 
termine their decisions of whether or not to forward the 
information and whether or not to provide feedback. To 
understand such human aspects of the information dis- 
semination, we propose a game theoretical model of the 
information forwarding and feedback mechanisms in a so- 
cial network that take into account the personalities of the 
sender and the receiver (including their perceived knowl- 
edgeability, reputation, and desire for popularity) and the 
global characteristics of the network. 

Keywords: Social Network, Learning, Knowledge, Game 
Theory, Popularity, Reputation, Rumor. 

1. INTRODUCTION 

A social network is an ensemble of communicating per- 
sonalities based on the concept of social proximity. The 
members of a social network can form communities |9], 
influence other members [2], and engage in other social 
activities. One major function of social networks (in par- 
ticular, massive online social networks) is the dissemina- 
tion of information such as scientific knowledge, news, and 
rumors [6] [71 [TOl 112) . As an important form of social or- 
ganization, information can shape public opinion, inform 
and misinform the society, cause panic in a society, pro- 
mote products, etc. [7]- Information can be propagated 
by the members of the network via natural connections in 
written, oral or electronic form. 

Due to its importance, information dissemination or 
diffusion has been one of the focuses in social network 
research. For example, theories of rumor spreading are 
proposed in [71 [T2] to study the information dissemina- 
tion. Game theoretical approach to information propa- 
gation (namely, to learning) has been suggested by Gale 
et at, Acemoglu et al. [U |4J. EUwardt and van Duijn 
explored gossiping in small (organizational) social net- 
works [3] . Since information dissemination (and other var- 
ious social network activities) are supported by the struc- 
tural organization of social networks, social network topol- 
ogy receives a lot of research attention. For example, an 
effect of network topology on the information diffusion was 



observed in [5]: sparse networks are more effective for in- 
formation entrance, and clustered (cellular) network struc- 
ture decreases information diffusion. 

In this paper, we propose a game theoretical model for 
the information passing from a sender to a receiver in an 
online social network. The novelty of our model is that 
psychological characteristics are explicitly modeled in in- 
formation dissemination. In our model, information pass- 
ing intrinsically involves both parties considering their psy- 
chological characteristics: self-perceived knowledge, repu- 
tation, and popularity — which further determine their de- 
cisions of whether or not to forward the information and 
whether or not to provide feedback. The decisions are also 
based on the global properties of the network, such as the 
overall quality of information and the way unreliable ru- 
mors are treated by the network members. 

Our work differs from [71 [12] , where a simple "infec- 
tion" model was proposed for rumor spreading, and analyt- 
ical and numerical solutions have been discussed. In par- 
ticular, [12] shows that the fraction of network population 
that never learns certain news, is a function of the fraction 
of "refractory," or disinterested network members. These 
works identify three groups of network members: igno- 
rants, spreaders, and stiflers (or susceptible, infected, and 
refractory). When a spreader contacts another spreader 
or a stifler, the initiating spreader becomes a stifler at a 
rate a. When a spreader (sender) contacts an ignorant 
(receiver), the ignorant becomes a spreader at a rate P 
The values of the parameters a and /3 are assumed to be 
taken from the outside of the model. 

Feedback in information dissemination is explicitly con- 
sidered as strategic moves in our game theoretical model. 
Related to our work, Lampe et al. also analyzed the mech- 
anism of feedback, its influence on the members of online 
communities, and its role in learning transfer Similar 
concept of social influence, but in the context of commu- 
nity building, has been researched by Crandall et al. [2]. 

2. MODEL OF INFORMATION 
DISSEMINATION 

In this section, we present our model for characterizing 
users in social networks and for the information dissem- 
ination between a sender and a receiver. Each user has 
a utility function which is a combination of knowledge, 
reputation, and popularity. The information passing be- 
tween a pair of users involves learning, feedback, and util- 
ity updating of both the sender and the receiver. Based on 
the model introduced in this section, we propose a game 
theoretic model to study the strategic actions of users in 
Section [3] and then further look at the information dis- 



semination in a network setting involving a large number 
of users in Section [4] 

Network 

A social network can be modeled as a directed or undi- 
rected graph G = {Z, Y), where each vertex in the vertex 
set Z represents a human user or an actor (denoted as A), 
and each edge in the edge set Y represents a relationship 
between a pair of actors. In online social networks, the 
relationship is usually called "friendship" 1^. For most 
offline and many online social networks (e.g., MySpace, 
Facebook, Linkedin), G is undirected. In this paper, we 
assume that the network is connected and undirected. 

We consider a homogeneous network where all actors or 
vertices are equally important, i.e., the identity of a node 
is not important. This allows us to consider the prolifera- 
tion of information from an arbitrary actor S (sender) to 
another arbitrary actor R (receiver), as long as the sender 
and the receiver are connected in the network. Figure [1] 
shows the information propagation in an online social net- 
work. 

Assertion and Knowledge 

We suppose that there is a discrete finite set F of N as- 
sertions that is to be shared among a network of users or 
actors. We assume that all assertions are equally impor- 
tant. 

An assertion intrinsically can be true or false. We use 
LP to denote the probability that a randomly selected as- 
sertion from the assertion set is true. Note that 73 is a 
system- wide parameter. The value of ip is higher for for- 
mal communities (e.g., a scientific community) and lower 
for informal communities (e.g., a chatroom). 

In addition to its intrinsic objective truthfulness, each 
assertion known to an actor has a subjective belief asso- 
ciated with that actor: the actor either believes that the 
assertion is true or false, or fails to make a decision for 
herself. An assertion that an actor does not know to be 
true or false is essentially a rumor — a "story. . . without 
any known authority for [its] truth" [llj . 

An actor Ai £ Z knows Fi < N assertions, among 
which Ai subjectively (privately) believes F^ assertions 
are true and F~ assertions are false, and treats all other 
known assertions F,° as rumors (obviously, F+ + F° + 
F~ = Fi). The probability of a randomly chosen assertion 
^ £ F (from the whole assertion set for the network) being 
known by Ai is given by fi = Fi/N. Similarly, we can find 
the probability of an assertion believed as true, rumor, or 
false as /+ = F+/F, f° = F°/F,, and /- = Fr/F,, 
respectively. 




Figure 1: Communication between sender 5* and receiver 
R. 



Based on its own known set of assertions Fi, actor Ai 
forms its self-perceived knowledge Ki as follows: 

K, = F++ Fr + XF° (1) 

Here, A £ [0, 1] is a "rumor discount" coefficient to capture 
the extent that an actor is willing to treat rumors as part 
of her knowledge. An actor with A = completely dis- 
cards rumors from her self-perceived knowledge, whereas 
an actor with A = 1 treats all her known rumors as if they 
were trustworthy assertions. Similar to Fi, knowledge Ki 
is also bounded by A'', and Fi < Ki < Ni. In this paper, 
we assume that the value of A is the same for all actors in a 
social network. We further normalize an actor's knowledge 
as h = Ki/N. 

It is important to understand that the truthfulness of 
an assertion is not necessarily in agreement with the actor's 
beliefs. A good example of the disagreement would be the 
concept of the Flat World that was intrinsically false, but 
perceived as true by the vast majority of actors before the 
Enlightenment . 

Based on their perceived knowledge, we roughly clas- 
sify all actors into "Ignoramuses" (low Ki), "Mediocres" 
(medium-ranged Ki), and "Gurus" (high Ki). No actor in 
the network can definitely tell whether an assertion is true 
or false. However, we assume that there exists an exter- 
nal verification mechanism (an "oracle") that knows the 
definite answer. 

Utility and Personality 

The information passing from a sender to a receiver in- 
trinsically involves both of them considering their self- 
perceived knowledge, reputation, and popularity, which fur- 
ther determines their decisions of whether or not to for- 
ward the information and whether or not to provide feed- 
back. An actor's self-perceived knowledge, reputation, and 
popularity collectively form its utthty. The weights an ac- 
tor put on these three utility components characterize this 
actor's personality. We will give a detailed explanation of 
these concepts in this section. 

We use a non-negative real number to measure an actor 
Ai's reputation d — "overall quality or character as seen 
or judged by people in general" [11]. Lower values of d 
mean lower trustworthiness in Ai, suggesting that opinions 
expressed by Ai — such as information and feedback — were 
questionable in the past and should be considered with a 
grain of salt. In the extreme case of d — 0, actor Ai's be- 
liefs are completely not credible. On the contrary, higher 
values of d mean that Ai's subjective evaluation of asser- 
tions has been regarded as historically highly credible. 

We measure an actor's popularity Pi using another non- 
negative real number. An actor's popularity in a social 
network is somewhat synonymous to social visibility [S]: 
Pi = corresponds to an actor who does not speak in 
public and in general is not even known to exist. An actor 
with high popularity enjoys popular attention. We assume 
that there is no correlation between Pi and d for the same 
actor Ai and that popularity is time sensitive in the sense 
that it decays or discounts over time. We suppose that an 
actor's popularity decays by AP — —S per unit time unless 
the actor participates in information exchange with other 
nodes, such as sending out some assertion as a sender or 
sending feedback as a receiver. 

We further define normalized reputation and normal- 
ized popularity as Ci = d/N and pi = Pi/N. Note, in our 
study, we choose A'' to be sufficiently large such that both 
Ci and Pi are no larger than one. 



We believe that the purpose of a rational actor being a 
member of a social network is to maximize her utility Ui, 
defined as a convex combination of knowledge, reputation, 
and popularity with coefficients < cr, tt < f , k + ct + tt = 
1: 

Ur= ^^K^+aC^+■KP^. (2) 

We use a particular set of coefficients {k, a, tt} to char- 
acterize a particular type of actors' personality. For ex- 
ample, «: = cr = 0,7r = f describe a network of "Internet 
trolls" (actors, for whom bloated popularity is the primary 
goal of networking). On the other hand, k = cr = 0.5, tt = 
probably corresponds to a scientific community of knowl- 
edge seeking altruists who care about their reputation and 
wisdom, but not about being quoted or even published. 

In this paper, we focus on a homogeneous network 
where all actors' have the same utility function. We un- 
derstand that in a real social network, actors are most 
probably heterogeneous. We leave the heterogeneous net- 
work as future work. 

Information transmission between a pair of actors 

During the passing of an assertion from an actor (the 
sender) to another actor (the receiver), both actors up- 
date their self-perceived knowledge, reputation, and pop- 
ularity. This process involves evaluating knowledge, learn- 
ing assertions, sending feedback, and updating reputation 
and popularity. We now describe in this section the basic 
steps that are performed in this process, but leave the dis- 
cussion on the actors' the strategic decision making in the 
next section. 

We assume that initially each actor pre-learns a ran- 
dom collection of assertions, which she randomly classifies 
as true assertions, false assertions or rumors, and that a 
communication or assertion passing between a sender and 
a receiver always takes a unit time. 

Evaluating Knowledge 

When an actor S has an assertion "I> G Fs to share with 
her neighbors, she will decide whether to forward $ to a 
neighbor or hold it indefiniteljQ, in order to maximize her 
utility, as defined by ((2|. If 5 sends $ to her neighbor R 
(receiver), then R may choose to respond to S with either 
positive or negative feedback ^P. 

Upon receiving "1? from the sender, the receiver R may 
or may not be able to decide if $ is true or false, based on 
the following considerations: 

• The receiver's self-perceived knowledge. 

• The probability of $ being true by nature (an intrinsic 
or objective characteristic but not a subjective belief 
by any actor), given by the system- wide parameter <p. 

• The sender's reputation, Cs- 

• The sender's opinion on <I>: for an arbitrary assertion, 
the probability of that assertion being perceived by 
the sender as true or false is given by or f^; the 
sender has no definite opinion on the assertion with 
the probability of fg. 

Let g'^ and g~ be the probabilities of R deciding that 
$ is true or false respectively, and g° be the probability of 
R failing to decide on $ (i.e. declare it as a rumor). Note 
that + + ~ 1, because eventually R has to make 

Other strategics, such as holding the assertion just for a hmitcd 
time and then forwarding it, will be studied in future. 



some decision. If both the sender 5* and the receiver R have 
complete knowledge of all assertions (i.e., kj{ — ks ~ 1), 
then we have: 

5+ = /s = = ^, 

g~ = fs = fR = ~ (3) 
g° = fs = fR = 0. 

If R is an Ignoramus (fc_R = 0), we assume that R chooses 
to trust the sender's opinion /s^'~'°\ discounted by the 
sender's reputation cs. That is, 

9 = csfs , 

g'^csfs, (4) 

9 = "9 ■ 

In all other cases where (0 < fc_R < 1), we assume that 
p^"*"'"^ are weighted sums defined as: 

3+ = kRtfi + {1- fcij) csfs, 

9° = {1~ kn) (csfs + cs)) , (5) 

g~ = kR {1 - if) + {1 - kn) csfi , 

where the receiver's knowledge kn is a weighting factor. 

Note, in the above probability computation, we can 
guarantee that g'^,9~,g° are no larger than 1 as Vs is no 
larger than 1 (as mentioned before, we choose A'^ to be 
sufficiently large). 

Learning Assertion and Updating Knowledge and 
Popularity 

Once an assertion is transmitted from S to R, both S 
and R's knowledge and popularity may change due to the 
transmission: S informs 7? of a potentially new assertion 
$, and R corrects 5's opinion on When R receives 
an assertion one of the following three scenarios can 
happen: 

1. R knows about $, and his new opinion on the asser- 
tion, <7''^'~'°'^, matches his existing opinion f^'^'~'°^. 
In this case, R is not interested in "1>. He dis- 
cards the assertion and does not improve S's pop- 
ularity. The probability of this scenario is pi = 
fRi9~fR+9~^fR+9°fR), where Jr is the total 
number of assertions known to R. 

2. R knows about <1>, but will reconsider his opinion ("I 
was told the world is flat; hey, I thought it was a joke, 
but the guy who told me the news traveled a lot! 
Perhaps he's right!"). In this scenario, R re-labels 
$ in the assertion set Fr and gives S a popularity 
increase of 1. Re-labeling $ does not change Fr, but 
it can change Kr (when $ becomes a rumor or ceases 
to be a rumor). The probability of this event is p2 = 

3. Finally, <1> can be completely new to R. Then R stores 
■!> in the assertion set Fr and gives S a popularity in- 
crease of 1. The number of assertions of R's increases, 
and the amount of knowledge of R's increases, too. 
This scenario happens with probability = 1 — /_r. 

Then, we see that the overall knowledge change at R's side 
is given by: 

AKR=X{l-fR) 

+ (1 - A) (g- (/+ + /«)). 



Notice that if S knows a priori that R is aheady in the 
possession of the assertion that 5* is about to share with 
R, then the probabihty of the above third scenario is 0, 
and ^ changes accordingly: 



AK'i, = (1 - A) {g- +g+- fn (/+ + /^)) 



(7) 



This situation may arise when S has reinterpreted the as- 
sertion. We will not use ((7| in our further analysis. 

Unlike the receiver R, the sender S updates her knowl- 
edge based on the feedback provided by R (if any). The 
number of assertions at the sender's side does not change, 
only 5"s opinion on them can change and S's perceived 
knowledge that depends on the opinion. If S trusts R (be- 
cause of _R's high reputation Cr), then S can change her 
belief about <E>. The change is given by the formula; 

AKs = c« (1 - A) {g- + 5+ - (/| + fs)) ■ (8) 

The total popularity premium to sender S is given by: 

APs = 1 - fR {g+f+ + g-f], + sVfl) . (9) 

The receiver R enjoys the popularity growth of 1 only if 
R chooses to send feedback to 5* (e.g., by commenting her 
original assertion). 

Sending Feedback and Updating Reputation 

A feedback mechanism is used by R to affect the reputation 
of the sender S and, eventually, _R's own reputation. 

We use an actor AiS reputation d as the measure of 
AiS ability to inspire belief. Actor A^'s successful predic- 
tion of the true nature of an assertion should increase d, 
while an incorrect prediction should decrease it. Unfortu- 
nately, no actor is the network knows the true value of a 
random assertion (even a Guru can predict that an asser- 
tion is true only with the probability of ^p). That is why 
we need an external oracle that compares _R's perception 
of assertion $ with the true nature of that assertion and 
concludes if the evaluation was successful or not. If R is 
a Guru (high kn), he makes the right choice and earns a 
reputation value 1. If _R is an Ignoramus, the best he can 
do is to trust S (to the extent of the sender's reputation). 
In the latter case, R gets a reputation boost of (1 x eg) if 
5"s belief of $ is accurate (which happens with the prob- 
ability of iffg -|- (1 — V5)/g ), and a penalty of (—1 x cs) 
otherwise (with the probability of </3/g -I- (1 — 'p)fs)- After 
an assertion is passed between the sender and the receiver, 
the expected change of the receiver's reputation is: 

ACr = fcfl + (1 - kR) {cs {2^ - 1) {fj - fs)) ■ (10) 

In the mean time, R can affect S's reputation by pro- 
viding feedback in the following way: if S and R agree on 
their perceived nature of $ (the true nature of "I> is not 
involved) and the receiver is a credible authority himself, 
then the sender's reputation improves by value 1; other- 
wise, it decreases by value 1. In other words: 



ACs = Cfl((l-2ff+-23-)(l-2/+ 
- 2 iUg+ + fs9' 



2/j) 



(11) 



It is quite possible that the change of knowledge K, 
numbers of known, true, false, and neutral assertions F, 

, F~ , F° , popularity P or reputation C, resulting from 
a communication, will make one or more of these values 
greater than A'' or less than 0. Our model is not designed 
to handle these situations and should be used only when 
each of these numbers is greater than 1 and less than A^ — 1. 
This anomaly can be avoided by choosing A'^ to be large. 



3. TWO-PLAYER INFORMATION 
DISSEMINATION GAME 

In the previous section, we gave a detailed analysis of the 
basic steps involved in the information transmission be- 
tween two actors (a sender and a receiver) and described 
how the two actors update their utilities (including self- 
perceived knowledge, reputation, and popularity) depend- 
ing on whether or not the sender transmits an assertion 
to the receiver and whether or not the receiver sends feed- 
back to the sender. However, we have not answered this 
question yet: under what circumstances is the sender will- 
ing to transmit an assertion and when does the receiver 
decide to send feedback? In this section, we will address 
this question under the assumption that both actors know 
that each of them attempts to maximize its own utility, 
and they are fully aware of the impact on their own utili- 
ties from any combination of their individual choices. 

Such a strategic interaction between the sender and 
receiver can be naturally modeled as a game with both 
actors being players. More specifically, both actors play 
a rectangular 2x2 game with a non-zero sum. The util- 
ity change of both players in the game are given by the 
following payoff matrix: 



M = 



AU^°,AUr : AUl^ , kAKr - tv5 



(12) 



The rows correspond to the two available actions of the 
sender (So and Si), and the columns correspond to the two 
available actions of the receiver (i?o and Ri). The sender 
has to choose between two actions: to forward information 
(So) or not to forward information (Si). The receiver also 
has to choose either to provide feedback (-Ro) or not to 
provide feedback (Ri). The combination of Si and _Ro is 
not feasible as R cannot provide feedback for a message 
that has not been sent by S. 

It is not immediately clear if the two actors should play 
this game in a cooperative fashion or not. In an informal 
online environment (such as a chatroom, a Web forum, 
or a political discussion club), actors are not necessarily 
interested in optimizing their joint utility. Rather, their 
individual utilities are of the primary importance. Such a 
social behavior can be modeled as a non-cooperative game. 
On the contrary, in selected "gated" environments such as 
research seminars or hobbyist meetings, a receiver may 
want to avoid excessive negative feedback to not hurt the 
sender beyond necessity. In this situation, a cooperative 
game makes more sense. Nevertheless, in this work we 
are inclined to believe that a non-cooperative game better 
reflects the communication in the real world, at least as 
the first approximation. 

By treating the information dissemination game de- 
fined in (|12|) as a non-cooperative game, we have derived 
the following theorem to characterize the Nash equilibrium 
(if exists) of the game. 

Theorem 3..1. The game defined by the matrix M has a 
strategy weak Nash equilibrium. 



Proof. We will prove the theorem by assuming that a 
mixed strategy exists for the sender and that strategy is 
a part of the Nash equilibrium. Let x be the probabil- 
ity of S playing So and 1 — a; the probability of play- 
ing Si. The condition for the Nash equilibrium for the 
receiver is x (AUr) + (1 — a;) {—nS) = x [kAKr — nS) + 



(1 — x) {—nS). From this follows that either x = or 
AUr = kAKr — ttS. In the former case, Si ("never for- 
ward" ) is the pure optimal strategy. In the latter case, x is 
irrelevant and can be chosen to be either or 1 (in the nu- 
merical experiments, we select x = 1: "always forward"). 
A similar proof can be constructed for the receiver. □ 

We use {S*,R*} to denote the equilibrium strategy 
profile of the game. At each such equilibrium, we can 
find each actor's state variables such as their utilities, and 
normalized values popularity, reputation, and knowledge. 

4. CASE STUDY: INFORMATION 
DISSEMINATION IN NETWORK 

We now explore the information dissemination process in 
a network with a large number of actors, based on the two- 
player game model introduced in the previous section. To 
this end, we conducted a number of experiments by simu- 
lating the information dissemination in discrete time steps 
on a complete bidirectional social network of 1000 actors. 
At each time step, one actor S is randomly chosen to play 
the two-player information dissemination game with an- 
other randomly chosen actor R. This is not an ri-player 
game, but a series of independent 2-player games. The 
state values of both actors at Nash equilibrium for each 
game are recorded. Recall that we assume each such game 
can be completed in one time step. 

The model parameters of our simulations are as follows. 
The probability of an assertion being true is <^ = 0.8. The 
actor popularity decay factor is 5 = 0.1. The rumor dis- 
count coefficient is A = 0.5. The maximum number of 
assertions in the network is A'^ = 2000. 

In each experiment, the network was populated by ac- 
tors of a certain type. In the first experiment, all actors 
were "Internet trolls": k = 0.1, a = 0.1, n = 0.8; in 
the second experiment, we modeled an "Internet expert" 
community: k — 0.2, a = 0.7, tt — 0.1; finally, in the 
third experiment 50% of the actors were randomly chosen 
to be "experts," and the rest of them were "trolls." In 
each experiment, a third of the actors initially started as 
"Ignoramuses" (fc — 0.1), another third as "Mediocres" 
(fc = 0.5), and the remaining third as "Gurus" (fc — 0.9). 
The initial values of reputation r, popularity p, and the 
fractions of true and false assertions , f~ were drawn 
uniformly at random between the minimum value of and 
the maximum values of 0.5 for /~ and 1 for the other three 
parameters. 

For the duration of 10 million assertion transmissions 
(on average 10,000 communications per actor), we moni- 
tored the distribution of k in the network and the "qual- 
ity" of knowledge — the average values of /"*" and /~ — as 
functions of the simulation time (the simulation time is de- 
fined as the average number of communications per actor). 
The results of sample simulation runs for the first two ex- 
periments are shown in Figures [2] and El The results of 
the third experiment (with the equal mix of "expert" and 
"troll" actors) are somewhere in between the two extreme 
cases, and they are not shown here. 

One can tell from Fig. [2] that both models converge 
to stable states; however, the states are not the same. 
The "troll" community converges to the state of "total 
knowledge," where all actors become fully knowledgeable 
(/ f» ~ 1) after a finite number of iterations. The distri- 
bution of information in the "expert" community, on the 
contrary, changes (disperses) only marginally in time. The 
difference is due to the fact that the troll utility function 
mostly ignores reputation, but favors popularity, and trolls 




Figure 2: Distribution of actors by fc as a function of sim- 
ulation time. Top: "troll" community; bottom: "expert" 
community. 

almost always choose to spread assertions without fear- 
ing the potentially harmful feedback. The expert utility 
function emphasizes reputation, thus preventing "experts" 
from distributing information of uncertain nature. 

The quality of knowledge in the "troll" community 
eventually converges to the statistical levels determined 
hy f+ = ip ^ 0.8 and /- = 1 - = 0.2 in Fig. ^. 
This implies that using the knowledge evaluation mech- 
anism as defined before, actors cannot classify assertions 
better than statistically possible. The expert network does 
not converge even to the statistically possible level for the 
reason described above. It does not follow from this ob- 
servation that "expert" communities are slowing down or 
blocking information exchange: they are merely practicing 
a more cautious approach. 

Another important difference between the models in 
Fig. [2] is the significant dispersion of the learning speeds 
in the "expert" community: a fair fraction of "Ignora- 
muses" and "Mediocres" learn much faster than the other 
actors in the same class. To understand the nature of this 
phenomenon, we recorded the personality parameters — 
namely, reputation r and popularity p — of all actors at 
the time 800 (just after the bifurcation in the Fig. [2| . We 
did not see any correlation between k and p. However, the 
correlation between k and r was overwhelming (Fig. 

The Figure suggests that actors with lower reputation 
learn faster, and the learning speed is lower for the ac- 
tors with higher initial knowledge. This means that actors 
with initially low knowledge and low reputation actively 
gain knowledge to increase their utility, while those with 
initially high knowledge ("Gurus") or high reputation have 
less incentive to learn new knowledge. 
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Figure 3: Quality of knowledge in the "expert" and "troll" 
communities as a function of time. 
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Figure 4: Reputation and knowledge of "expert" actors at 
the simulation time of 800. 

5. CONCLUSION AND FUTURE WORK 

In this paper we proposed a game theoretical model of 
information dissemination in social networks. The model 
takes into account both personal traits of the users of the 
network (the desire for self-pcrccivcd knowledge, reputa- 
tion, and popularity) and the properties of the dissemi- 
nated information (in particular, its overall truthfulness). 
The feedback mechanism is used to control the reputation 
of information senders and deter them from disseminating 
unconfirmed rumors. The model is mathematically rep- 
resented by a 2 X 2 non-zero sum, non-cooperative game 
with a pure strategy Nash equilibrium, where the avail- 
able actions to a sender is to forward an assertion or in- 
formation or hold it indefinitely and a receiver needs to 
decide whether to provide feedback or not. Our numerical 
experiments show that a massive social network of actors 
communicating using the proposed model demonstrates in- 
tuitively acceptable aggregate learning behavior. 

To extend and generalize our model, we proposed the 
following future research directions. 

• The variability of k, a, and tt for different actors in a 
network will be considered in our future work. 

• A common strategy in real social network is not to for- 
ward an assertion immediately or hold it indefinitely. 



but to hold for a limited time. We will incorporate 
the delayed strategies in our game theoretic model. 
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